#!/usr/bin/python3

import math, sys, os

def stoopid(n):
    L = []
    a = 1
    b = 11
    for i in range(1, n):
        L.append(a)
        #print("b=%d" % b)
        a += b
        b *= 10
        b += 1
    return L

def smrt(n):
    L = []
    for i in range(1, n):
        L.append((10 ** (i+1) - 9 * i - 10) // 81)
    return L

def main():
    n = 100
    stoopid_list = stoopid(n)
    smrt_list = smrt(n)
    #print("naive: %s\nsmrt: %s" % (stoopid_list, smrt_list), file=sys.stderr)
    if stoopid_list != smrt_list:
        print("results are not identical, please do something about it", file=sys.stderr)
    for k in smrt_list:
        print(k)

if __name__ == "__main__":
    main()
